CLAIMS 



What is claimed is : 

1 1. A method of propagating link state information in a routing 

2 area of a network including a plurality of routers, comprising: 

3 generating a node state advertisement at a first router of 

4 the plurality of routers, the node state advertisement identifying 

5 the first router and a link about which the first router desires 

6 to receive link state information; 

7 flooding the node state advertisement throughout the routing 
1^ 8 area so as to ensure that substantially all of the plurality of 

Q 9 routers receive the node state advertisement; 

O 

'e=10 at each of the routers receiving the node state 

Sll advertisement, determining whether the receiving router lies along 

ftjl2 a path meeting a predetermined criteria between the link and the 

» 13 first router; and 

r"14 at each of at least one second router determined to lie 

Cil5 along such a path, (1) maintaining an association between the link 

q16 and the first router, the association indicating that link state 

^^'^17 advertisements concerning the link are to be forwarded along the 

18 path toward the first router, and (2) upon a change of the state 

19 of the link, forwarding a corresponding link state advertisement 
2 0 to an adjacent one of the routers along the path toward the first 
21 router. 

1 2. A method according to claim 1, wherein the predetermined 

2 criteria is that the path be the shortest path between the link 

3 and the first router. 




3. A method according to claim 1, wherein maintaining the 
association between the link and the first router comprises 
storing a next hop node identifier with a link state entry for the 
link, the next hop node identifier identifying the adjacent one of 
the routers . 

4. R method according to claim 1, wherein the change of the state 
of the link comprises a change in unreserved bandwidth of the 
link. 

5. A method according to claim 1, wherein the change of the state 
of the link comprises a change in latency of the link. 

6. A method according to claim 1, wherein the change of the state 
of the link comprises failure of the link. 

7 . A method of performing protection switching in a network, 
comprising: 

broadcasting a node state advertisement from an ingress node 
of a primary communications path in the network, the node state 
advertisement identifying the ingress node and a link included in 
the primary communications path, the ingress node transmitting 
ingress data traffic on the primary communications path in the 
absence of a failure thereon; 

flooding the node state advertisement throughout a routing 
area of the network so as to ensure that substantially all of a 
plurality of routers in the routing area receives the node state 
advertisement; 
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at each of the routers receiving the node state 
advertisement, determining whether the receiving router lies along 
a desired signaling path between the ingress node and the link; 

at each of the routers determined to lie along the desired 
signaling path, (1) maintaining an association between the link 
and the ingress node, the association indicating that link state 
advertisements concerning the link are to be forwarded along the 
desired signaling path toward the ingress node, and (2) upon a 
change of the state of the link, forwarding a corresponding link 
state advertisement to an adjacent one of the routers along the 
desired signaling path toward the ingress node; 

at a designated router for the identified link, upon a 
failure of the link, originating a link-state advertisement 
indicating that the link has failed, and forwarding the link-state 
advertisement to an adjacent one of the routers along the desired 
signaling path toward the ingress node; and 

at the ingress node, upon receipt of the link-state 
advertisement indicating that the link has failed, switching the 
ingress data traffic from the primary communications path to a 
backup communications path. 

8. A method according to claim 7, wherein the desired signaling 
path is the shortest path between the link and the ingress node. 

9, A method according to claim 7, wherein maintaining the 
association between the link and the ingress node comprises 
storing a next hop node identifier with a link state entry for the 
link, the next hop node identifier identifying the adjacent one of 
the routers. 
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